#include<bits/stdc++.h>
using namespace std;

int n,m;
int arr[25];

int f(int cur,int num,int index){
	if(num==m){
		if(cur==2) return 1;
		int u=sqrt(cur);
		for(int i=2;i<=u;i++){
			if(cur%i==0) return 0;
		}
		return 1;
	}
	if(num+index<m) return 0;
	//
	int ans=0;
	for(int i=0;i<index;i++){
		ans+=f(cur+arr[i],num+1,i);
	}
	return ans;
}

int main(){
	cin>>n>>m;
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	int ans=0;
	for(int i=n-1;i>=0;i--){
		ans+=f(arr[i],1,i); 
	}
	cout<<ans;
	return 0;
}
